﻿#pragma once

//【头文件包含】
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
#include<math.h>

//【自定义配置】
typedef  int  BTDataType;

//【结构体声明】
/*定义一种链式树结构*/typedef struct BinaryTreeNode
{
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

//【函数声明】
/*初始化*/
/*前序遍历*/void PrevOrder(BTNode* root);
/*中序遍历*/void MidOrder(BTNode* root);
/*后序遍历*/void NextOrder(BTNode* root);
/*二叉树计算大小*/int TreeSize(BTNode* root);
/*二叉树计算叶子节点数量*/int TreeLeafSize(BTNode* root);
/*二叉树计算深度*/int TreeDepth(BTNode* root);
/**/
/**/
/**/
/**/
/**/
/**/